Error Correcting Coding for a Nonsymmetric Ternary Channel
نویسندگان
چکیده
منابع مشابه
Decoding of Ternary Error Correcting Output Codes
Error correcting output codes (ECOC) represent a successful extension of binary classifiers to address the multiclass problem. Lately, the ECOC framework was extended from the binary to the ternary case to allow classes to be ignored by a certain classifier, allowing in this way to increase the number of possible dichotomies to be selected. Nevertheless, the effect of the zero symbol by which d...
متن کاملOptimal Ternary ( 10 , 7 ) Error - Correcting Codes
We describe a series of exhaustive computer searches to determine the maximum number of words in ternary codes of length 10 and minimum distance 7, and to find all such optimal codes. We show that there are exactly 10 inequivalent (10, 14, 7) ternary codes. We prove A3(10, 7) = 14 by showing that none of the (10, 14, 7)3 codes can be extended to a (10, 15, 7)3 code, thereby also giving A3(11, 7...
متن کاملError-correcting Output Coding for Text Classiication
This paper applies error-correcting output coding (ECOC) to the task of document cate-gorization. ECOC, of recent vintage in the AI literature, is a method for decomposing a multiway classiication problem into many binary classiication tasks, and then combining the results of the subtasks into a hypothesized solution to the original problem. There has been much recent interest in the machine le...
متن کاملError-Correcting Output Coding for Text Classification
This paper applies error-correcting output coding (ECOC) to the task of document categorization. ECOC, of recent vintage in the AI literature, is a method for decomposing a multiway classification problem into many binary classification tasks, and then combining the results of the subtasks into a hypothesized solution to the original problem. There has been much recent interest in the machine l...
متن کاملWhy Error Correcting Output Coding Works
Previous research has shown that a technique called error correcting output coding ECOC can dramatically improve the classi cation accuracy of supervised learning algorithms that learn to classify data points into one of k classes This paper presents an empirical investigation of why the ECOC technique works particularly when employed with decision tree learning methods It concludes that an imp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2010
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2010.2069211